
What is claimed is: 

A method comprising: 

storing first tuples in a first table in a database system; 
storing second tuples in a second table in the database system; 
partitioning the first and second tuples into plural portions; 
redistributirg the first and second tuples to plural nodes according 
to the partitioning; and 

hash joining the first and second tuples to produce result tuples as 
the first and second tuples are being redistributed to the plural nodes. 
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2. The method of claim 1, further comprising: 

retrieving ithe result tuples once the hash join is performed. 
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3. The metfiod of claim 1, further comprising: 
retrieving the result tuples at random. 



1 4. The method of claim 1, hash joining the first and second tuples to 

2 produce result tuples as the first and second tuples are being redistributed to the 

3 plural nodes furtlner comprising: 

4 producing result tuples at one of the plural nodes; and 

5 simultaneously producing result tuples at a second of the plural 

6 node? 
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1 5. The method of claim 1, wherein redistributing the first and secoi 

2 tuples to plural nodes comprises redistributing based on split vectors contj 

3 predefined ranges. 

1 6. The method of claim 5, wherein partitioning the Jirfst and second 

2 tuples into plural portions comprises: 

3 partitioning first and second tuples into hash/tables in each node. 
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1 7. The method of claim 6, wherein hasbgoining the first and second 

2 tuples comprises: 

3 allocating a portion of a memoryfo a first hash table; 

4 allocating a second portion o/the memory to a second hash table; 

5 and 

6 hash joining first tuples >h the first hash table with second tuples in 

7 the second hash table. 

1 8. The method of claim 7, wherein hash joining the first and second 

2 tuples comprises: 

3 determining/hat the portion of the memory allocated to the first 

4 hash table is full; 

5 allocating* a stable storage to the first hash table; and 

6 storincf first tuples in the stable storage. 



1 9. Thfe method of claim 8, further comprising: 

2 Continuing to store second tuples in the second hash table; and 

3 / hash joining second tuples in the second hash table with first tuples 

4 in the firs/hash table. 
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1 10. The method of claim 9, further comprisir 

2 determining that the second portion of yhe memory allocated to the 

3 second hash table is full; 

4 allocating a second stable storage to tlhe second hash table; 

5 storing second tuples in the second stable storage; and 

6 hash joining second tuples in the/second stable storage with first 

7 tuples in the first hash table. 
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1 11. The method of claim 10, wherein hash joining the first and second 

2 tuples comprises: 

3 generating a third hash tabje once all first tuples and second tuples 

4 are redistributed to each node; 

5 retrieving one of the first/tuples from the stable storage; 

6 hash joining the one oy the first tuples with tuples in the second 

7 hash table; and 

8 storing the one of the/first tuples in the third hash table. 
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12. The method of claim 11, further comprising: 

retrieving one of tbie second tuples from the second stable storage; 



hash table. 



hash joining the/one of the second tuples with tuples in the third 
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13. A system comprising: 
a processor; 
a storage; arid 

instructions/ executable by the processor, for enabling the system 

stove first tuples in a first table; 
store second tuples in a second table; 
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8 partition the first and second tuples into plural portior 

9 redistribute the first and second tuples to plural nodes 

10 according to the partitioning; and 

11 hash join the first and second tuples to produce cesult tuples 

12 as the first and second tuples are being redistributed to the plural n/des. 



1 14. The system of claim 13, wherein the result t/ples are available 

2 once the hash join is performed 



i*5 



1 15. The system of claim 13, wherein the resuft tuples are available at 

2 random. 

1 16. The system of claim 13, wherein ea6h node comprises a memory, 

2 and wherein the instructions further partition /he first and second tuples into 

3 plural portions by: 

4 partitioning first tuples/nto first hash tables; and 

5 partitioning second ^uples into second hash tables, wherein 

6 the hash tables are in the memory. 
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17. The system of clainr/l6, wherein the instructions further: 
allocate a portions the memory to the first hash table; 
allocate a second portion of the memory to the second hash table; 



hash joir/first tuples in the first hash table with second tuples in 
6 the second hash tat 
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1 18. The system of claim 17, wherein the instructions furthec 

2 determine that the portion of the memory allocated to the first 

3 hash table is full; and 

4 store first tuples in a stable storage. 

1 19. The system of claim 18, wherein the instructions further: 

2 continue to store second tuples in the second hash table; and 

3 hash join second tuples in the second ha^n table with first tuples in 

4 the first hash table. 
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20. The system of claim 19, wherein the instructions further: 

determine that the second porticm of the memory allocated to the 



3 second hash table is full; 



allocate a second stable storage to the second hash table; 

store second tuples in the second stable storage; and 

hash join second tuples/in the second stable storage with first 



7 tuples in the first hash table. 



1 21. The system of claim/20, wherein the instructions further: 

2 generate a third hash table once all first tuples and second tuples 

3 are redistributed to each node/ 

4 retrieve one of/the first tuples from the stable storage; 

5 hash join the/one of the first tuples with tuples in the second hash 

6 table; and 

7 store the fine of the first tuples in the third hash table. 
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22. The system of claim 21, wherein the instructions further: 

retrieve one of the second tuples from the second stable storage; 
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hash join the one of the second tuples with tuples in the third has 



5 table. 
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1 23. An article comprising a medium storing instructions for e/rabling a 

2 processor-based system to: 

3 store first tuples in a first table in a database system- 

4 store second tuples in a second table in the database system; 

5 partition the first and second tuples into plural oortions; 

6 redistribute the first and second tuples to plu/al nodes according to 

7 the partitioning; and 
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hash join the first and second tuples to offoduce result tuples as the 



9 first and second tuples are being redistributed to the plural nodes. 



24. The article of claim 23, furthenstoring instructions for enabling a 



2 processor-based system to: 



retrieving the result tuples once the hash join is performed. 



1 25. The article of claim 24/f further storing instructions for enabling a 

2 processor-based system to: 

3 redistribute based/n split vectors containing predefined ranges. 
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26. The article of/claim 25, further storing instructions for enabling a 



2 processor-based system tp: 



3 partition first and second tuples into hash tables in each node. 

1 27. The aracle of claim 26, further storing instructions for enabling a 

2 processor-based system to: 

3 allocate a portion of a memory to a first hash table; 

4 allocate a second portion of the memory to a second hash table; 

5 and 
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hash join first tuples in the first hash table with second tuples, 
the second hash table. 



1 28. The article of claim 27, further storing instructions foryenabling a 

2 processor-based system to: 

3 determine that the portion of the memory allocated to the first 

4 hash table is full; and 

5 store first tuples in a stable storage. 
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1 29. The article of claim 28, further storip§ instructions for enabling a 

2 processor-based system to: 

3 continue to store second tuples the second hash table; and 

4 hash join second tuples in tbp second hash table with first tuples in 

5 the first hash table. 

1 30. The article of claim /9, further storing instructions for enabling a 

2 processor-based system to: 

3 determine that Jrfie second portion of the memory allocated to the 

4 second hash table is full; 

5 allocate a second stable storage to the second hash table; 

6 store second tuples in the second stable storage; and 

7 hash jcnn second tuples in the second stable storage with first 

8 tuples in the first hash table. 



1 31. "phe article of claim 30, further storing instructions for enabling a 

2 processor-based system to: 

3 / generate a third hash table once all first tuples and second tuples 

4 are redistributed to each node; 

5 / retrieve one of the first tuples from the stable storage; 
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hash join the one of the first tuples with tuples in the seconpUhath 

table; and 

store the one of the first tuples in the thirdhastitable. 

32. The article of claim 31, furthefstoring instructions for enabling a 
processor-based system to: 

retrieve onepffhe second tuples from the second stable storage; 

and 

Jrfash join the one of the second tuples with tuples in the third hash 

table^^ 
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